EVERY GROUP IS THE MAXIMAL SUBGROUP OF A NATURALLY 
OCCURRING FREE IDEMPOTENT GENERATED SEMIGROUP 



VICTORIA GOULD AND DANDAN YANG 

Abstract. Gray and Ruskuc have shown that any group G occurs as the maximal sub- 
group of some free idempotent generated semigroup IG{E) on a biordered set of idempo- 
tents E, thus resolving a long standing open question. Given the group G, they make a 
careful choice for E and use a certain amount of well developed machinery. Our aim here 
is to present a short and direct proof of the same result, moreover by using a naturally 
occuring biordered set. 

More specifically, for any free G-act F n {G) of finite rank n > 3, we have that G is a 
maximal subgroup of \G(E) where E is the biordered set of idempotents of End F n {G). 
Note that if G is finite then so is End F n (G). 
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1. Introduction 

Let S be a semigroup and denote by (E(S)) the subsemigroup of S generated by the 
set of idempotents E(S) of S. If S = (E(S)), then we say that S is idempotent generated. 
In a landmark paper, Howie [13] showed that every semigroup may be embedded into 
one that is idempotent generated, thus making transparent the importance of the role 
played by such semigroups. In the same article, Howie showed that the semigroup of 
non-bijective endomorphisms of a finite set to itself is idempotent generated. This latter 
theorem was quickly followed by a 'linearised' version due to Erdos [5] , who proved that the 
multiplicative semigroup of singular square matrices over a field is idempotent generated. 
Fountain and Lewin [9] subsumed these results into the wider context of endomorphism 
monoids of independence algbras. Indeed Howie's work can be extended in many further 
ways: see, for example, [HIE]- We note here that sets and vector spaces over division rings 
are examples of independence algebras, as are free (left) G-acts over a group G. 

For any set of idempotents E = E(S) there is a free object IG(E) in the category of 
semigroups that are generated by E, given by the presentation 

1G(E) = (E : ef = 7f, e, f G E, {e, /} D {ef, fe} ^ 0), 
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where here E = {e : e G E}\j We say that 1G(E) is the free idempotent generated 
semigroup over E. The relations in the presentation for IG(E) correspond to taking basic 
products in E, that is, products between e, / G E where e and / are comparable under one 
of the quasi-orders <c or <n defined on S. In fact, E has an abstract characterisation as 
a biordered set, that is, a partial algebra equipped with two quasi-orders satisfying certain 
axioms. A celebrated result of Easdown [I] shows every biordered set E occurs as E(S) 
for some semigroup S, hence we lose nothing by assuming that our set of idempotents is 
of the form E(S) for a semigroup S. 

The semigroup IG(E) has some pleasant properties. It follows from the definitions that 
the natural map : IG(E) — > S, given by e<f> = e, is a morphism onto (E(S)). Since 
any morphism preserves £-classes and 7£-classes, certainly so does 4>. Consequently, is a 
morphism from any maximal subgroup H s of IG(E) onto H e . More remarkably, we have 
the following lemma, taken from [61 [161 SJ- 

Proposition 1.1. Let E = E(S), the free idempotent generated semigroup IG(E) and (ft 
be as above. 

(i) The restriction of to the set of idempotents of IG(E) is a bisection onto E (and 
an isomorphism of biordered sets). 

(ii) The morphism <fi induces a bisection between the set of all IZ-classes (respectively 
C-classes) in the T>-class of e in IG(E) and the corresponding set in (E(S)). 

Biordered sets were introduced by Nambooripad [16] in his seminal work on the structure 
of regular semigroups, as was the notion of free idempotent generated semigroups IG(E). A 
significant conjecture, which although being of longstanding appears not to have appeared 
formally until 2002 [13], purported that all maximal subgroups of 1G(E) were free. This 
conjecture was disproved by Brittenham, Margolis and Meakin [TJ. The result motivating 
our current paper is the main theorem of [11], in which Gray and Ruskuc show that any 
group occurs as the maximal subgroup of some 1G(E). Their proof involves machinery 
developed by Ruskuc to handle presentations of maximal subgroups, and, given a group 
G, a careful construction of E. 

Of course the question remains of whether a group G occurs as a maximal subgroup of 
some IG(E) for a 'naturally occuring' E. The signs for this were positive, given recent work 
in [2] and [12] showing (respectively) that the multiplicative group of non-zero elements 
of any division ring Q occurs as a maximal subgroup of a rank 1 idempotent in IG(-E'), 
where E is the biordered set of idempotents of M n (Q) for n > 3, and that any symmetric 
group S r occurs as a maximal subgroup of a rank r idempotent in IG(F), where F is the 
biordered set of idempotents of a full transformation monoid T n for some n > r + 2. Note 
that in both these cases, H s = H e for the idempotent in question. 

As pointed out above, sets and vector spaces are examples of independence algebras, 
as is any rank n free (left) G-act F n (G). Elements of EndF n (G) are endowed with rank 
(simply the size of a basis of the image) and it is known that the maximal subgroups of 

It is more usual to identify elements of E with those of E, but it helps the clarity of our later arguments 
to make this distinction. 
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rank 1 idempotents are isomorphic to G. We elaborate on the structure of EndF n (G) in 
Section [2J but stress that much that we write can be extracted from known results for 
independence algebras. Once these preliminaries are over, Section [3] demonstrates in a 
very direct manner (without appealing to presentations) that for E = E(End F n (G)) and 
e G End F n (G) with n > 3 and ranke = 1 we have H s = H e , thus showing that any group 
occurs as a maximal subgroup of some natural IG(E). However, although none of the 
technicalities involving presentations appear here explicitly, we nevertheless have made use 
of the essence of some of the arguments of [3l [11] , and more particularly earlier observations 
of Ruskuc [18] concerning sets of generators for subgroups. 




2. Preliminaries: free G-acts, rank-1 P-classes and singular squares 

Let G be a group and let F n {G) = UILi (* x i t> e a rank n free left G-act with n G N, n > 3. 
We recall that, as a set, F n {G) consists of the set of formal symbols {gxi :jeG,ie[l, n]}, 
where [l,n] = {1, . . . , n}. For any g,h G G and 1 < i, j < n we have that gx^ = hxj if 
and only if g = h and i = j; the action of G is given by g(hxi) = (gh)xi, and we usually 
identify Xj with lxj, where 1 is the identity of G. For our main result, it is enough to take 
n — 3, but for the sake of generality we proceed with arbitrary n > 3. Let End F n (G) 
denote the endomorphism monoid of F n (G) (with composition left-to-right). The image of 
a G End F n (G) being a G-subact, we can define the rank of a to be the rank of ima. 

Since F n (G) is an independence algebra, a direct application of Corollary 4.6 [10] gives 
a useful characterization of Green's relations on End F n (G). 

Lemma 2.1. JTU] For any a, b G EndF n (G), we have the following: 

(i) im a = im b if and only if aC b; 

(ii) ker a = ker b if and only if alZ b; 

(iii) rank a = rank b if and only if aT>b. 

Clearly elements a, b G EndF n (G) depend only on their action on the free generators 
{xi : i G and it is therefore convenient to write 



Let D = {a G End F n (G) \ rank a = 1}. Clearly a, b G D if and only if a, b are constant, 
and from Lemma 12.11 we have a C, b if and only if im a = im b. 

Lemma 2.2. Lei a,b E D be as above. Then ker a = ker b if and only if (ai, . . . , a n )g = 
(&!, ...,&„) /or some g E G. 

Proof. Suppose ker a = kerb. For any i,j G [l,n] we have (a~ 1 x i )a = Xj„ = (a~ l Xj)a so 
that by assumption, (a^x^b = (aj x Xj)b. Consequently, a~ l bi = aj 1 bj = g G G and it 
follows that (ai, . . . , a n )o = (&i) • • • , &n)- 

Conversely, if g G G exists as given then for any u,v G G and z, j G [1, n] we have 

(uXi)a = (vxj)a <^ wa^ = Vdj ua^g = va^g ub,- t = vbj <^ (ux^b = (vXj)b. 





□ 
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We index the £-classes in D by J — [l,n], where the image of a G Lj is Gxj, and we 
index the 7?.-classes of D by /, so that by Lemma I2T2"} the set / is in bijective correspondence 
with G n . From [TO] Theorem 4.9] we have that D is a completely simple semigroup. We 
use e-ij to denote the identity of the "H-class Hij. For convenience we also suppose that 
lei and let 

X i * Xf 

X\ ■ ■ ■ X\ 
Clearly, for any given i G I, j G J we have 



en 



/ Xi • ■ • X n \ , / X\ X2 ' ' ' X n 

e±j = I I and en = I 

' ' ' •Ej J ^2i^l ' ' ' ^ni^l 

where a 2i , ■■■ ,a ni G G. 

Lemma 2.3. Every H-class of D is isomorphic to G. 

Proof. By standard semigroup theory, we know that any two group "H-classes in the same 
P-class are isomorphic, so we need only show that Hu is isomorphic to G. By Lemma [2.21 

an element a G EndF n (G) lies in Hu if and only if a = a g = ( Xl Xn ] , for some 

g G G. It is easy to check that ip : H — > G defined by a g ip = g is an isomorphism. □ 

Since D is a completely simple semigroup, it is isomorphic to some Rees matrix semigroup 
M. = Ai(Hn; I, J; P), where P = (pji) = (qjTi), and we can take qj = e±j G H%j and 
r, = en G H a . Since the qj,ri are chosen to be idempotents, it is clear that pu,Pji = en 
for all i G / , j G J. 

Lemma 2.4. For any a 92 , . . . , a 3n G Hu, we can choose k G I such that the kth column of 
P is (e n ,a g2 , . . . ,a 



VnJ ■ 

Proof. Choose k G / such that e^i = ( Xl %2 ' ' ' Xn \ (note that if gi — . . . — g n — 1 

\Xi Q2%1 ■ ■ ■ g n xi J 

then k = 1). □ 

Let E be a biordered set; from [4] we can assume that E = E(S) for some semigroup 
S. An E-square is a sequence (e, /, g, /i, e) of elements of E with elZfCglZhCe. We 

" e f| 

draw such an i?-square as 



h g 

Lemma 2.5. The elements of an E-square 



form a rectangular band (within S) if 



e / 
h g 

and only if one (equivalently, all) of the following four equalities holds: eg = f , ge = h, 
fh = e or hf = g. 

Proof. The necessity is clear. To prove the sufficiency, without loss of generality, suppose 
that the equality eg = f holds. We need to prove ge = h, fh = e and hf = g. Notice 
that gege = gfe = ge, so ge is idempotent. But, as / G L g R R e [HI Proposition 2.3.7] 
gives that ge G R g fl L e , which implies ge = h. Furthermore, fh = fge = fe = e and 
hf = heg = hg = g, and so {e, /, g, h} is a rectangular band. □ 
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We will be interested in rectangular bands in completely simple semigroups. The fol- 
lowing lemma makes explicit ideas used implicitly elsewhere. We remark that the notation 
for idempotents used in the lemma fits exactly with that above. 

Lemma 2.6. Let M. = M.(G\ I , J; P) be a Rees matrix semigroup over a group G with 



sandwich matrix P 
Then an E-square 

Proof. We have 



(pji). For any % G I , j G J write eij for the idempotent {i,Py L ,j 



en 
en 



is a rectangular band if and only if Pj^Pjk = VuVik- 



je k i = e a (i,PuJ)(k,p^,l) = (i,P h \l) ^PuPjkPik 



PuPik- 



The result now follows from Lemma 12.51 □ 

An i?-square (e, /, g, h, e) is singular if, in addition, there exists k G E such that either: 

ek = e, fk = f, ke = h, kf = g or 
ke = e, kh = h, ek = f, hk = g. 

We call a singular square for which the first condition holds an up-down singular square, 
and that satisfying the second condition a left-right singular square. 

3. Free idempotent generated semigroups 

Continuing the notation of the previous section, the rest of this paper is dedicated to 
prove that the maximal subgroup i?eir * s isomorphic to H eil and hence by Lemma 12.31 to 
G. For ease of notation we denote by H and H e by H. 

As remarked earlier, although we do not directly use the presentations for maximal sub- 
groups of semigroups developed in [18] and adjusted and implemented for free idempotent 
generated semigroups in [11] . we are nevertheless making use of ideas from those papers. In 
fact, our work may be considered as a simplification of previous approaches, in particular 
[3], in the happy situation where a P-class is completely simple, our sandwich matrix has 
the property of Lemma 12.41 and the next lemma holds. 



h g 



in D is singular if and only {e, /, g, h} is a rectangular 



Proof. Suppose that 



is singular. If k = k 2 G EndF n (G) is such that ek = e, fk 



Lemma 3.1. An E-square 
band. 

~e f 
h g_ 

f,ke = h and kf = g then eg = ekf — ef — f. By Lemma |23| {e, /, g, h} is a rectangular 
band. Dually for a left-right singular square. 

Conversely, suppose that {e,f,g,h} is a rectangular band. If eCf, then our .E-square 

e e 



becomes 



9 9 



and taking k = g we see this is an up-down singular square. 



Without loss of generality we therefore suppose that {1} = ime = imh ^ imf = 
img = {2}. Following standard notation we write a^e = e^Xi, Xih = hiXi, Xif = fiXi and 
x i9 — 9i%2- As e, /, h and g are idempotents, it is clear that e% = hi = 1 and fi = g% = 1. 
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Since {e, /, g, h} is a rectangular band, we have eg = f and so x±eg = xxf, that is, gi — fi- 
Similarly, from ge = h, we have e 2 = h 2 . Now we define k G End F n (G) by 



x\ if i = 1; 
Xik = { x 2 if z = 2; 
giX 2 else. 

Clearly k is idempotent and since im e and im / are contained in im k we have ek = e and 
fk = f. Next we prove that ke = h. Obviously, x\ke = X\h and x 2 ke = x 2 h from e 2 = h 2 
obtained above. For other i G [l,n], we use the fact that from Lemma 12.21 there is an 
s G G with hi = giS, for all i G [1, n}. Since 

h^ 1 = gis\q x = (g i s)(g 2 s)'' 1 = gig 2 l = g { 

we have Xike = (giX 2 )e = git 2 x\ = hiX\ = X{h so that ke = h. It remains to show that 
kf = g. First, x\kf = f\x 2 = g\x 2 = x\g and x 2 kf = x 2 = x 2 g. For other i, since x 2 f = x 2 

~e f 
[h g 

is a singular square. □ 



the definition of k gives Xikf = Xig. Hence kf — g as required. Thus, by definition, 



Notice that the argument above proves the following: 

Corollary 3.2. An E-square in D is a singular square if and only if it is an up-down 
singular square. 

Lemma 3.3. For any idempotents e, f, g G D , ef = g implies e f = ~g. 

Proof. Since D is completely simple, we have eTZgCf and since every H-class in D con- 
tains an idempotent, there exists some h 2 = h G D such that h G L e C\ Rf. We therefore 

g Q 

^ j. , which by Lemma 12.51 is a rectangular band. From Lemma 13.11 

and Corollary 13.21 we know it must be an up-down singular square, i.e. there exists some 
idempotent k such that, ek = e,gk = g, ke = h, and kg = f. Hence 



obtain an E- square 



ef = ekg = ekg = ekg = eg = eg = g. 

□ 

We now locate a set of generators for H. 

Lemma 3.4. Every element in H is a product of elements of form eil % en and (en eTJ eTi) -1 , 
where j 6 [1, n] and i G /. 

Proof. By Lemma 1 of [7], which itself uses the techniques of [6], every element of if is a 
product of idempotents of the form eTJ. Let a G H. If a = eTJ then i = j = 1 and clearly, 
a = eji eTJ eTf. Suppose a = eT^j" • • • e^7 = eTf e^TT • • ■ eTf , where k > 2. Notice that 



MAXIMAL SUBGROUPS OF 1G{E) 

en 1Z e il j 1 in End F n (G), which implies that i\ = 1. Thus we have 



a — en eij 1 Ci 2 j 2 ' ' ' e ikjk e n 



l e H e ljl e «2j2 e llJ e lj2 e «3i3 ' ' ' e ikjk e H 



— ei^ ej 2:) ' 2 enjen eij 2 ^e^g en eij 3 j ej 4 j 4 • • • ei k j k en 
= (eli efff ei 2 j 2 eff)(eff efff e i3j3 eTf) • • • (eff eij fc _ 1 efTC eTf). 
Now, for any £ G [l,Ji] and z, j G /, we have 

(eTf eT eff)(eff eff eff eTf) = eTf e~f eff eT eTf 

= eTf e~t eff eff 
= eff eff eff. 



From Proposition [T7T|(ii) we have that any product of elements eT that begins with some eff 
and ends in some eTf lies in H. We have therefore shown that in H we have eff eff eff eff = 
(eff eT eff) -1 (eff eff eff)- Hence, every element in H is a product of the elements of form 
eff eff eff and their inverses. 



□ 



Lemma 3.5. For any i G / and j G [1, n] we have that ey en is the inverse of en en. 
Proof. We simply calculate: 



(en eij en)(e y e a ) = e u e^ e ±j e a = e u e# e a = en e a = e lx . 



□ 



The next result is immediate from Lemmas 13.31 and 13.51 
Lemma 3.6. If e^en = eu, then eff eff eff = eff. 

Lemma 3.7. Let i,l G / and j, fee J. 

(i) If eijBn = e\je%\, that is, pji = pji in the sandwich matrix P, then eff eff eff = 
eff eff eff- 

(ii) // eijen = e\ k e,i\, that is, pji = pki in the sandwich matrix P, then eff eff eff = 
eff effc eff. 

Proof, (i) Notice that p\lpw = en = pJ^Pji, so that from Lemma [2f6l we have that the 

form a rectangular band. Thus = eneu and so from Lemma [3.31 



elements of 



eji 6jj 
en eij 



we have that e^ = en e^. So, en e^ en = en en e^ en = en e^ en. 



(ii) Here we have that Pj^Pji = P ki Pki, so that 



ei 7 - eik 



-'j 



e ik e X j. So, en e»j e u = e n e ik e Xj en = en e ik e x 



is a rectangular band and 

□ 



Lemma 3.8. For any i,i' G I, j,f G J, if e\j&i\ = e\yei>\, then en e^ en = en e^y en. 
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Proof. Let a = eye^i = exjie^x. By Lemma [2.41 we can choose a k G I such that the kth 
column of P is (en, a, . . . , a). Then = p^ and = p^/ (this is true even if j or 
f is 1) and our hypothesis now gives that pjk = Pj>k- The result now follows from three 
applications of Lemma 13.71 □ 

From now on, we denote ell e"r/ en with eyen = cT 1 by w a . Notice that w eil = en. Of 
course, a = a g for some g G G. 

Lemma 3.9. With the notation given above, for any u,v G H, we have w u w v = w uv and 

Proof By Lemma |2~4"1 P must contain columns (en, u~ x , • • • ) T and (en, en, v -1 , • • • ) T . 

For convenience, we suppose that they are the i-th and /-th columns, respectively. So, 
P2i = e 12 e a = u _1 , p 3i = e 13 e a = v~ l u~ l , p 2 i = e 12 en = en and p 3i = e 13 en = v' 1 . It is 

e,2 e i3 
_ei2 e i3 _ 

the notation given above, we have w u = en e^ en, w v = en e73 en and w uv = en e^ eJT. 
By Lemma I3.3[ eTi eTf = en- We then calculate 



easy to see that p 2 }p2i = V-a Vn- Then 



is a rectangular band by Lemma 12.61 In 



w u w v = en e i2 e n e n e i3 en 
= en eTi eTf en 
= en e~i ^3 eTi 

e i2 e i3 



e«2 e /3 



is a rectangular band) 



= en e i3 en l^smce 

Finally, we show w' 1 = w u -i. This follows since en = w eu = w u -i u = w u -iw u . □ 

It follows from Lemma 13.41 that any element of H can be expressed as some w a for some 
a G Hu. 

Theorem 3.10. Let F n (G) = UILi be a finite rank n free (left) group act with n > 3, 
and let EndF n (G) the endomorphism monoid of F n (G). Let e be an arbitrary rank 1 
idempotent. Then the maximal subgroup H oflG(E) containing e is isomorphic to G. In 
other words, every group arises as the maximal subgroup of the free idempotent generated 
semigroup arising from the endomorphism monoid of a finite dimensional free group act. 



Proof. Define a mapping <fi : H — > H by w a h- > a. By Lemma 12.4} <fi is onto and it 
is a morphism by Lemma 13.91 To prove that (j) is one-one, suppose w a (p = en. Then 
by definition we have that a = en and we have observed that w eil = eTT. Thus H is 
isomorphic to H and we have observed in Lemma 12.31 that H is isomorphic to G. Indeed, 
the map w ag t—tgis an isomorphism. □ 

We remark that if G is finite, then clearly so is E (End F n (G)). However, in [IT] it is 
proven that if G is finitely presented, then G is a maximal subgroup of IG(E) for some 
finite E: our construction makes no headway in this direction. 
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